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Periodic Sequences that Facilitate Data Set 
Spectrum Measurements 

By D. C. RIFE 
(Manuscript received May 3. 1979) 

It is often desirable to measure the spectrum of the modulated 
baseband pulse of a quadrature amplitude modulated data set. The 
usual method, which is not very satisfactory, is to send a pseudo- 
random data sequence into the data set and measure the transmitted 
signal with a spectrum analyzer. Here we present a new technique, 
based on the properties of so-called "perfect sequences," which facil- 
itates stable and accurate spectrum measurements. 

I. INTRODUCTION 

The modulated pulse spectrum (mps), defined below, of a data set's 
signal is a basic characteristic of the data set that is of interest, for 
example, in determining how much bandwidth the signal requires. One 
can usually calculate an MPS, but it is often necessary to confirm the 
calculation by experiment. The usual practice in such experiments is 
to apply a binary pseudorandom sequence (also called maximum- 
length sequence 1 ) to the input of a data set and measure the resulting 
output signal with a spectrum analyzer. This technique usually leads 
to a picture that shows the mps approximately, but not exactly and 
not in a repeatable manner; the reasons are given in Section II. 

The output of the spectrum analyzer is usually not constant at any 
one frequency setting, and the relative level at each frequency is not 
proportional to the mps. An example is shown on Fig. 1. 

If a data set modulator is a member of the quadrature amplitude 
modulation (qam) class, which includes the differential phase shift 
keyed modulators, then there exist easily generated periodic constel- 
lation point sequences whose resulting signals have line spectra with 
amplitudes that are proportional to the modulator's mps, and thus 
facilitate accurate experimental measurement of the mps. The deriva- 
tion and application of these sequences are the subject of this paper. 

The next section establishes the properties required of the constel- 
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Fig. 1 — Measured spectrum of a data set using the usual pseudorandom data method. 

lation point sequences. Section III shows how the desired sequences 
can be derived from pseudorandom sequences and presents an example 
with experimental verification. Section IV presents another example 
and Section V contains the concluding remarks. 

II. DATA SET SIGNALS 

A qam data set generates a signal that is often written as the real 
part of a complex signal, say z(t), given by 

z(t) = J C n y(t - nT)^, (1) 

n 

where w c is the carrier frequency, T is the intersymbol time, and y(t) 
is a complex pulse waveform. 2,3 Each C„ is a complex constant selected 
from a finite set of allowable values by an algorithm that operates on 
the binary data to be transmitted (the input data stream). In general, 
several consecutive input bits determine each C„. For example, the 
allowable real and imaginary parts of C n may be ±1 and ±3, which 
gives 16 possible values (constellation points). 

The real part of z(t) is often passed through an analog filter, perhaps 
an equalizer or a low-pass filter, before being sent to the channel. 
Thus, if f(t) is the impulse response of the filter, then the output signal 
is 

s(t) = Re{so(*)}, (2) 

where 

So(t) = 2(t)*f(t). (3) 

2090 THE BELL SYSTEM TECHNICAL JOURNAL, NOVEMBER 1979 



If the data set uses an analog modulator, then y(t) is a real baseband 
pulse. 

If the modulator is one that generates a step approximation to the 
corresponding continuous signal (digital implementation with D/A 
converter), then 

y(t) = e-*+ 1 h k e Jk »'p(t - kr), (4) 

k 

where the hk are samples of a corresponding real baseband pulse, t is 
the step width, and 



Pit) = • 



1, \t\<r/2 

l /2,\t\=T/2 

0, 1 1 > t/2. 



(5) 



We assume T/r is an integer. 
The Fourier transform of s (t) is 

So(co) = F(<a)Y(u - co c )C(co - u e ), (6) 

where F(w) and Y(w) are the Fourier transforms of f(t) and y(t) and 

C(«) = 2 C n e- jnT ». (7) 

n 

In the step approximation case, 

Y(u - coc) = P(oj)H(co - <o c ), (8) 

where 

W-^! (9, 

(cot/2) 

and 

H(w) = 2 foe-'*™. (10) 

We define the modulated pulse spectrum (mps), for either case, to 
be 

B(co)=FMY(co-co c ). (11) 

Then 

So(co) = B(co)C(co - Wc). (12) 

The Fourier transform of So(£) is the product of two parts, the mps 
and a function of the transmitted constellation sequence. The mps is 
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closely related to the spectral density function of the signal, under 
suitable assumptions about the statistics of random C„. For an example, 
see Ref. 4. When characterizing a data set signal, it is important to 
know the magnitude of the MPS and to be able to measure it. 
If {Cn) is a periodic sequence of period M, then C(co) becomes 

C(u) = A(u) £ uo8(u - mwo), (13) 

where 

coo = 2<rr/MT (14) 

and 

A{u) = I C n e- JnT ". (15) 

Thus s(t) consists of tones at frequencies u c + mcoo and levels given by 
(l/MT) | B(o) c + muo)A(mioo) | . Therefore, if points along | B(co) | are to 
be generated, one needs to select {C„} so that \A(muo) | is a constant 
for all m. Notice that the periodic set of A m = A(m coo) is the discrete 
Fourier transform (dft) of {C n )n=o. 

If the input binary data sequence is periodic and the usual types of 
scramblers and coders are used in the data set, then the resulting C„ 
sequence will be periodic. However, the corresponding A m seldom have 
equal magnitude. That is one reason a spectrum analyzer gives a 
measurement of the sort shown in Fig. 1. The other reason is that the 
period, M, is usually so large that several of the resulting tone frequen- 
cies are in the narrow passband of the spectrum analyzer at the same 
time. The envelope of such a signal is modulated, giving an unstable 
spectrum analyzer output. 

In the next section, we show how to overcome these problems. 

III. PERFECT SEQUENCES 

The autocorrelation function of a periodic sequence {C}, with 
period M, is: 

Af-l 

R c (k)= £ C k+n C*. (16) 

n=0 
If 

(ai, k = modulo M 
ct2, otherwise, (17) 

where «i and a-i are constants, then the sequence {C„} is called a 
perfect sequence. 5 
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One can show that, if 

A m = £ C n e- J2mw,/M , (18) 



then 



|A m | 2 = £ R c (n)e- J2 " nm/M . (19) 

/i-O 



If {£,} is a perfect sequence, then 

f ai + (M — l)a2, m = modulo M 



IAJ 2 = 



. on — a 2 , m^O modulo M. (20) 



Thus the desired property of equal magnitude A m can almost be 
achieved if {C} is a perfect sequence (the exception is A ). We next 
show how to construct perfect C n sequences. 

There are many perfect binary sequences. 6 Two are: 

11011100010 

1101000001000 

One can also show that pseudorandom binary sequences are perfect 
sequences. An example is the sequence generated by 

X n — X n -3 © X n -5, (21) 

where © denotes modulo 2 addition. The period of this sequence is 31. 
If X n is a pseudorandom sequence of period M, then its autocorre- 
lation function has two values: 

M+ 1 , , ., 

k = modulo M 



RAk) =■ 



2 ' 
M+ 1 



otherwise. (22) 



A perfect C n sequence could be generated by simply using C„ = X n . 
However, most qam data sets do not include the value zero in their 
constellation. Thus, it is necessary to apply a linear transformation to 
a perfect binary sequence, {Xn}, to obtain a perfect sequence {C„} of 
allowable values. 

Suppose a and are two complex constants and C„ = aX n + /?, then 
the autocorrelation function of {C n } is 

At-l 

R c (k) = aa*R x (k) + (a*/? + aft*) £ X n + Mffl* 

n-0 

= aa*R x (k) + (a*0 + a/3*) ^-^- + Mfifi*. (23) 
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If R x (k) has the two levels given by (22), then 



RAk) = 



2 

M+l 



+ (a*/3 + a/?*) 



M+l 



+ MW*, k = 



aa 



+ (a*P + aP*)^±^- + M PP*> k *°- < 24 > 



4 ----- - 2 

Suppose, for example, we want each C„ to have one of two of the 16 
possible values given in the 16-point constellation example above, say, 
-3 - y'3 and 3 + y'3. Then we can choose a = 6 + y'6 and ft = -3 - >3. 
The corresponding values of A m , with M = 31, are 



IA»I 2 - 



18, m = 
I 576, m # 0. 



(25) 



Consider a data set with a carrier frequency of 1800 Hz and a symbol 
rate of 2400 baud. If the C„ sequence just described modulates the data 
set, the output signal will consist of tones at frequencies of 

2400 
1800 + — — m Hz 

o J. 

and the carrier level (corresponding to Ao) will be about 15 dB below 
the level of its two neighboring tones. 

This example has been simulated by V. B. Lawrence using an 
experimental modem. The resulting measured spectrum is illustrated 
in Fig. 2. This can be compared to the calculated MPS for that data set, 




500 HERTZ PER DIVISION 

Fig. 2— Measured spectrum of a data set using the proposed method. 
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shown on Fig. 3. Notice that the carrier level on Fig. 2 is about 15 dB 
down from the level of its neighbors. 

This technique can be applied to other types of qam data sets by 
selecting binary sequences with desired periods and by choosing suit- 
able values for the constants a and ft. 

IV. ANOTHER EXAMPLE 

With some types of qam data sets, it is feasible to find an input data 
sequence that will cause the data set to generate a perfect C„ sequence. 
An example is described below. 

A differential pcm data set is on the market that uses unity- valued 
C n — e j6n and encodes consecutive pairs of bits (dibits) according to 
Table I. 

One can cause the data set to generate a perfect sequence of C„ with 
the values 1 and —1 by an appropriate dibit sequence. To use a simple 
example, start with the 7-bit pseudorandom sequence 1110010. The 
corresponding periodic C„ sequence is: 

1, 1, 1, -1, -1, 1, -1. 

The periodic sequence of phase shifts must be 

7T, 0, 0, IT, 0, 7T, 7T. 

From the table, the corresponding periodic input data sequence is 
11 10 10 11 10 11 11. 




1 2 3 
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Fig. 3 — Computed MPS of example data set. 





Table 1 




Dibit 


0„ 


-0„-> 


10 







01 




77/2 


11 




77- 


00 




-77/2 
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If this periodic sequence were the input to the data set, the bits 
would be grouped by the data set into the desired dibit sequence or 
the following sequence, depending upon initial conditions: 

11 11 01 01 11 01 11. 

This sequence will produce a C„ sequence of period 28 that is not a 
perfect sequence. The spectrum of the line signal would be easily 
distinguished from the desired spectrum. 

V. CONCLUSIONS 

We have presented a simple method of generating a constellation 
point sequence such that, when it is applied to a qam data set, the 
peaks (or envelope) of the resulting spectrum will be very nearly the 
MPS. The procedure is twofold: (i) select a period, M, small enough 
that the resulting tones can be separated by the spectrum analyzer 
and (ii) force {C n } to be a perfect sequence. The advantage of the 
method is that the spectrum can be accurately and repeatably mea- 
sured with a spectrum analyzer. The accuracy is such that the observed 
spectrum will represent the mps to within a few tenths of a decibel if 
the modulator is working properly. Modulator defects that would be 
obscured by the usual MPS estimation method are clearly evident when 
the proposed method is used. 
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